This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of 
the original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 

. BLACK BORDERS 

. TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGIBLE TEXT 

. SKEWED/SLANTED IMAGES 

• COLORED PHOTOS 

. BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

. GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problem Mailbox. 



TBfT WELTORGANISATION FOR GEISTIGES EIGENTUM 

Ml JL Internationales Bilro 

INTERNATIONALE ANMELDUNG VEROFFENTLICHT NACH DEM VERTRAG (JBER DIE 
INTERNATIONALE ZUSAMMEN ARBEIT AUF DEM GEBIET DES PATENTWESENS (PCT) 



(51) Internationale Patentklassifikation 7 : 
G08G 1/09 


Al 


(11) Internationale Veroffentlichungsnummer: WO 00/08616 

(43) Internationales 

VeroffenUichungsdatum: 17. Februar 2000 ( 1 7.02.00) 


(21) Internationales Aktenzeichen: PCT/DE99/01 433 

(22) Internationales Anmeldedatum: 12. Mai 1999 (12.05.99) 

(30) Prioritatsdaten: 

198 35 051.1 4. August 1998 (04.08.98) DE 

(71) Anmelder (fur alle Bestimmungsstaaten ausser US): ROBERT 

BOSCH GMBH [DE/DE]; Postfach 30 02 20, D-70442 
Stuttgart (DE). 

(72) Erfinder; und 

(75) Erfinder/Anmelder (nur fur US): HESSING, Bernd [DE/DE]; 
Krcuzgarten 32. D-31 188 Holle (DE). 


(81) Bestimmungsstaaten: JP, US, europaisches Patent (AT, BE, 
CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, 
NL, PT, SE). 

Veroffentlicht 

Mit internationalem Recherchenbericht. 



(54) Title: DEVICE FOR CODING AND DECODING LOCATIONS 



(54) Bezeichnung: EINRICHTUNG ZUR CODIERUNG UND ZUR DECODIERUNG VON ORTEN 
(57) Abstract 

The invention relates to device for coding and decoding 
locations in a traffic lane network, information concerning said 
locations being transmitted each time from a transmitter to a 
receiver. In said device, a code is composed of a specified part 
and a co-ordinate part corresponding to each coded location, 
said co-ordinate part comprises several pairs of co-ordinates 
representing each the co-ordinates of the coded location stored 
on the transmitter side, and at least one other pair of co-ordinates 
representing an additional point. Said specified part must 
contain at least the number of co-ordinate pairs contained in 
the co-ordinate part, the position of the co-ordinate part of the 
coded location in the co-ordinate part, and an indication relative 
to the type of coded location. For decoding purposes, the position 
on a corresponding traffic lane and other location information, 
locations within tolerance range of received co-ordinate pairs are 
determined in a location data bank containing the co-ordinates. 
Following said determination, the locations situated on a common 
traffic lane are selected and among said selected locations, the 
location which falls within the tolerance range of the defined 
co-ordinate pair is defined as the decoded location. 





(57) Zusammenfassung 

Bci einer Einrichtung zur Codiemng und zur Decodierung von Orten in einem Verkehrswegenetz, zu denen Informationen von jeweils 
einem Sender an einen Empfanger tibertragen werden, ist vorgesehen, daB der Code aus einem Vereinbarungsteil und je codiertem Ort 
aus einem Koordinatenteil besteht, daB der Koordinatenteil mehrere Koordinatenpaare enthalt, wobei ein Koordinatenpaar die senderseitig 
gespeicherten Koordinaten des codierten Ortes und mindestens ein weiteres Koordinatenpaar mindestens einen Hilfspunkt darstellt, daB 
der Vereinbarungsteil mindestens die Anzahl dieser im Koordinatenteil enthaltenen Koordinatenpaare, die Lage des Koordinatenpaares 
des codierten Ortes im Koordinatenteil und eine Angabe zu dem Typ des codierten Ortes enthalt und - zur Decodierung daB in einer 
Ortsdatenbank, welche die Koordinaten, die Lage an jeweils einem Verkehrsweg und weiter Informationen von Orten enthalt, Orte ermittelt 
werden, die innerhalb der Toleranzbereiche der empfangenen Koordinatenpaare liegen, daB aus den ermittelten Orten diejenigen ausgewahlt 
werden! die an einem gemeinsamen Verkehrsweg liegen, und daB aus den ausgewahlten Orten derjenige als decodiert bestimmt wird, der 
in dem Toleranzbereich des bestimmten Koordinatenpaares liegt. 
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Einrichtung zur Codierung und zur Decodierung von Orten 



Die Erfindung betrifft eine Einrichtung zur Codierung von 
Orten in einem Verkehrswegenetz , zu denen Informationen von 
jeweils einem Sender an einen Empf anger iibertragen werden, 
und eine Einrichtung zur Decodierung von empfangenen 
Informationen, die einen an einer Strafie liegenden Ort 
bezeichnen und mehrere Koordinatenpaare enthalten, die mit 
jeweils einem Toleranzbereich behaftet sind und von denen 
mindestens ein bestimmtes Koordinatenpaar mit seinem 
Toleranzbereich den Ort umfaBt. 

In verkehrstelematischen Systemen tauschen Fahrzeuge iiber 
Datenf erniibertragung Informationen mit Zentraleinrichtungen 
aus. Durch diesen Informationsaustausch konnen 
unterschiedliche Anwendungen, wie beispielsweise 
Notruf diens t , Verkehr sinf ormationsdiens t , 
Orientierungshilfen oder dynamische Zielfiihrungsdienste, 
realisiert werden. Fur alle diese Dienste ist die 
Ubertragung von Ortsinf ormationen notwendig. Durch 
Ortsinformationen konnen beispielsweise Positionen von 
Fahrzeugen, Ort und Ausdehnung von Verkehr sstorungen, 
Fahrtziele oder ausgewahlte Zwischenpunkte einer Fahrtroute 
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dargestellt werden. 

Weiterhin sind sogenannte intermodale Mobilitatsdienste in 
Diskussion, mit denen unterschiedliche Verkehrsmittel, 
beispielsweise Autoverkehr und offentlicher 
Personennahverkehr, miteinander verkniipft werden. Auch 
hierbei sind Ortsinformationen notwendig, beispielsweise als 
Schnittstelle von einem Verkehrstrager zu einem anderen. 

Bei dem Austausch von Ortsinformationen werden je nach 
Dienst im einzelnen unterschiedliche Genauigkeiten 
gefordert. So ist beispielsweise bei einem Notruf dienst eine 
hohere Genauigkeit einer Ortsangabe als fur eine 
Verkehrs information erforderlich. Im Zusammenwirken zwischen 
einer Verkehrstelematik-Zentrale und den Fahrzeugen ist 
daher ein einheitliches Verstandnis der Orts information 
erforderlich. Wenn beispielsweise die zentrale Einrichtung 
das Hotel A als Ziel fur die Fahrt eines Fahrzeuges 
ubertragt, dann darf das Fahrzeugnavigationssystem nicht zum 
Hotel B fiihren. 

Wegen der letztendlich begrenzten Kapazitat der 
Ubertragungsmittel zwischen Zentraleinrichtung und Fahrzeug 
ist eine effektive Codierung der Ortsinf ormation 
erforderlich. Eine Ubertragung von geograf ischen Koordinaten 
allein reicht jedoch nicht aus, da sich an einer 
geograf ischen Position unterschiedliche Orte befinden 
konnen, beispielsweise bei Briicken Oder Tunnel. AuBerdem 
sind nicht alle Orte punktformig, deshalb ist meistens 
zusatzlich die Angabe einer Richtung notwendig. 

Zur codierten Ubertragung von Orten sind sowohl im Fahrzeug 
als auch in der Zentraleinrichtung in Festwertspeichern 
Informationen enthalten, die zur Codierung und zur 
Decodierung dienen. Bei einem Verkehrsinf ormationsdienst 
kann beispielsweise die Ubertragung eines Codes "ED73EF5" 
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mit Hilfe eines gerateinternen Festwertspeichers zur Ausgabe 
des Textes "A5 von Basel nach Karlsruhe bei AnschluBstelle 
58 Herbolzheim" fvihren. Zur Decodierung ist also das 
Vorhandensein des angesprochenen Ortes im Festwertspeicher 
erforderlich. Zu den einzelnen Orten konnen im 
Festwertspeicher noch Zusatzinf ormationen abgelegt sein, die 
zur Decodierung selbst nicht erforderlich sind und daher 
zwischen Zentraleinrichtung und Fahrzeug nicht eindeutig 
vereinbart sein miissen, beispielsweise die Ortsnamen und 
StraBennummern. Ein solches schlusselbasierendes 
Codiersystem ist beispielsweise die Codierung von 
Ortsinf ormationen beim TMC-System nach CEN ENV 12313-3. Ein 
wesentliches Merkmal der darin verwendeten Ortsdatenbanken 
sind Verweise auf benachbarte Orte. Unter anderem wegen 
dieser Verweise sind die Pflege und Synchronisation dieser 
Ortsdatenbanken technisch anspruchsvoll . Abgesehen davon, 
konnen empfangene Inf ormationen nur codiert werden, wenn bei 
der Codierung die gleiche Ortsdatenbank verwendet wurde. 

Aufgabe der vorliegehden Erfindung ist es, eine Einrichtung 
zur Codierung von Orten anzugeben, die eine Decodierung der 
Ortsinformation im Empfanger auch bei unterschiedlichen 
Codier- und Decodiertabellen erlaubt und somit fur mehrere 
der obengenannten Dienste angewendet werden kann, 

Diese Aufgabe wird erf indungsgemaBe dadurch gelost, 

- daB der Code aus einem Vereinbarungsteil und je codiertem 
Ort aus einem Koordinatenteil besteht, 

- daB der Koordinatenteil mehrere Koordinatenpaare enthalt, 
wobei ein Koordinatenpaar die senderseitig gespeicherten 
Koordinaten des codierten Ortes und mindestens ein 
weiteres Koordinatenpaar mindestens einen Hilfspunkt 
darstellt, und 

- dafl der Vereinbarungsteil mindestens die Anzahl dieser im 
Koordinatenteil enthaltenen Koordinatenpaare, die Lage des 
Koordinatenpaares des codierten Ortes im Koordinatenteil 
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und eine Angabe zu dem Typ des codierten Ortes enthalt. 

Vorzugsweise ist bei der erf indungsgemaBen Einrichtung 
vorgesehen, daS der Vereinbarungsteil ferner Angaben zur Art 
der Codierung und zu Toleranzen der Koordinatenpaare 
enthalt. 

Als Verkehrswegenetze konunen StraBennetze, Liniennetze von 
Verkehrsmitteln (Bahn, Bus, Flugzeug), Schienennetze und 
WasserstraBennetze in Frage, also letztlich alle Netze, bei 
denen durch geografische Koordinaten beschreibbare Orte in 
Beziehung zueinander stehen. Dabei konnen mit der 
erf indungsgemaBen Codierung auch Orte angesprochen werden, 
die verschiedenen Verkehrswegenetzen angehoren. 

Als Anwendung . kann beispielsweise genannt werden, einen 
Nutzer an einem Samstagvormittag auf schnellstem Weg in eine 
FuBgangerzone zu lei ten, wobei es sein kann, daB hierzu die 
Verkehrsmittel Bus und Bahn in die Optimierung miteinbezogen 
werden. Als zu codierende Orte kommen auBer festgelegten 
Punkten im StraBennetz, beispielsweise Ortschaften oder 
Kreuzungen, auch andere Ortstypen in Frage, wie eine 
Verkehrsstorung im StraBennetz oder eine Haltestelle an 
einer StraBenbahnlinie. 

Die Erfindung hat auBerdem den Vorteil, daB trotz begrenzter 
Genauigkeit der iibertragenen Koordinaten ein exakt 
definierter Ort codiert werden kann. Es wird nicht davon 
ausgegangen, daB die Ortsdatenbanken beim Sender und beim 
Empf anger identisch strukturiert sind. Es ist lediglich eine 
Zuordnung zu den Inhalten iiber die Angabe der geograf ischen 
Koordinaten erf orderlich. 

Ausreichend zur Decodierung ist eine hinreichende 
Ahnlichkeit der durch das schrittweise Vorgehen definierten 
StraBenelemente. Dabei muB die Detaillierungstief e im 
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Empfanger mindestens der Detaillierungstief e der 
Ortsdatenbank des Senders entsprechen. AuBerdem miissen die 
beim Sender bei der Auswahl der Punkte angenommenen 
Beziehungen zwischen den Punkten fur den Empfanger 
nachvollziehbar sein. Beispielsweise konnen alle Punkte an 
einer Strafle liegen. In diesem Fall miissen im Empfanger und 
im Sender diese StraBe und die auf ihr liegenden Punkte 
bekannt sein. Die einzelnen Schritte bei der 
erf indtingsgemaSen Einrichtung bilden ein Mannover, das 
aufgrund einer Wegbeschreibung erfolgt, die ein nach dem Weg 
Befragter einem Fremden gibt. 

Bei Verwendung von geograf ischen Koordinaten ist eine 
Vereinbarung der anzuwendenden Codierung erforderlich. Dabei 
kann die Vereinbarung explizit oder implizit erfolgen. Es 
ist auch moglich, jeder durch ein Mannover beschriebenen 
Orts information eine Information iiber die verwendete 
Codierung vorauszuschicken. Dazu kann im einzelnen 
vorgesehen sein, daB der Vereinbarungsteil mindestens 
teilweise dauerhaft im Sender und im Empfanger gespeichert 
ist. Ein solcher Vereinbarungsteil kann beispielsweise in 
einer fur alle Sender und Empfanger gtiltigen Norm festgelegt 
sein. 

Eine weitere Moglichkeit besteht darin, daB der 
Vereinbarungsteil mindestens teilweise bei der Aufnahme 
einer Kommunikation zwischen Sender und Empfanger ubertragen 
wird. SchlieBlich kann auch vorgesehen sein, daB der 
Vereinbarungsteil mindestens teilweise unmittelbar im 
Zusammenhang mit dem Koordinatenteil ubertragen und im 
Empfanger voriibergehend gespeichert wird. Hiermit konnen von 
Ortscodierung zu Ortscodierung verschiedene Vereinbarungen 
vorgesehen sein, die an die jeweiligen Verhaltnisse angepaBt 
sind. 
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Durch die in weiteren Unteranspriichen aufgefuhrten MaBnahmen 
sind weitere vorteilhafte Weiterbildungen und Verbesserungen 
der im Hauptanspruch angegebenen Erfindung moglich. 

Eine vorteilhafte Einrichtung zur Decodierung besteht darin, 
daB in einer Ortsdatenbank, welche die Koordinaten, die Lage 
an jeweils einem Verkehrsweg und weitere Informationen von 
Orten enthalt, Orte ermittelt werden, die innerhalb der 
Toleranzbereiche der empfangenen Koordinatenpaare liegen, 
daB aus den ermittelten Orten diejenigen ausgewahlt werden, 
die an einem gemeinsamen Verkehrsweg liegen, und daB aus den 
ausgewahlten Orten derjenige als decodiert bestimmt wird, 
der in dem Toleranzbereich des bestimmten Koordinatenpaares 
liegt. 

Ausfiihrungsbeispiele der Erfindung sind in der Zeichnung 
anhand mehrerer Figuren dargestellt und in der nachfolgenden 
Beschreibung naher erlautert. Es zeigt: 



Fig. 1 einen Teil eines StraBennetzes mit verschiedenen 
Orten und einem Toleranzbereich eines mit der 
erfindungsgemaBen Einrichtung als Koordinatenpaar 
iibertragenen Punktes, 

Fig. 2 den geleichen Teil des StraBennetzes ohne diesen 
Punkt, 

Fig. 3 den gleichen Teil des StraBennetzes mit weiteren 
Toleranzbereichen , 

Fig. 4 ein Blockschaltbild eines Telematiksystems , 



Fig. 5 



und Fig. 6 je einen Ausschnitt aus einer digitalen 
StraBenkarte zur weiteren Erlauterung der Erfindung 
und 
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Fig. 7 ein Ablauf diagramm zur Erlauterung der Codierung und 
der Decodierung. 

Gleiche Telle sind in den Figuren mit gleichen Bezugszeichen 
versehen. 

Zur Codierung und Decodierung wird eine digitale 
StraSenkarte verwendet, die als fiktives Beispiel in Fig. 2 
dargestellt ist. Zur Ubertragung einer Information, die sich 
beispielsweise auf Punkt A2C3 auf der StraBe C in 
Fahrtrichtung C5 bezieht, soil dieser Punkt codiert werden. 
Dabei wird fur die Ubertragung von einer Koordinatenangabe 
mit relativ groBen Toleranzen ausgegangen. AuBer der StraBe 
C, die von C1 iiber die Punkte B2C2, A2C3 und B3C4 zum Punkt 
C5 verlauft, zeigt Fig. 2 noch zwei weitere Straflen, namlich 
eine StraBe A zwischen den Orten A1 und A2C3 und eine StraBe 
B zwischen den Orten B1 , B2C2, B3C4 und B4. Die Abschnitte 
zwischen den StraBen sind mit einem vorangestellten L und 
der Indizierung der jeweils verbundenen Orte gekennzeichnet . 

Fig. 1 zeigt zusatzlich zu dem StraBennetz nach Fig. 2 den 
Toleranzbereich eines Punktes P1 1 mit den Koordinaten 
P11(x); P11(y). Durch diese Codierung allein ist somit 
festgelegt, welcher der in dem schraf f ierten Toleranzbereich 
liegenden Orte codiert ist. Deshalb wird gemaB Fig. 3 ein 
Hilfspunkt P12 codiert, wobei zu dessen Positionierung die 
Koordinaten des Ortes C1 verwendet werden. An sich ist auch 
die Verwendung anderer Orte, die auf der StraBe C liegen, 
moglich. 

Dadurch ware zunachst der Ort B2C2 codiert, fur dessen 
Codierung man jedoch identische Koordinaten wie bei der 
Codierung des Ortes A2C3 erhalt. Deshalb wird nun ein 
Hilfspunkt P13 eingefugt, der identische Koordinaten mit dem 
Punkt P11 aufweist. Damit ist dann der Ort A2C3 eindeutig 
codiert. Insgesamt enthalt die Codierung des Ortes A2C3 



WO 00/08616 



PCT/DE99/01433 



8 

folgende Informationen: 
Vereinbarung: 

I. Einheit: x, y 

II. Toleranz: plus/minus p f q 

III. Typ: Punkt, StraBennetz 

IV. Lage: Dritter Punkt 

V. Anzahl Koordinatenpaare : drei 
Koordinaten : 

I. P12(x); P12(y) 

II. P13(x); P13(y) 

III. P11 (x); P11 (y) 

Ira Falle einer digitalen Karte im Empf anger, in welcher die 
Orte A2C3, B2C3 und B3C4 als ein Ort (A2BnCn) codiert sind, 
wird bei der Ubertragung der drei Punkte P12, P13 und P11 
kein eindeutiges Ergebnis efzielt werden. Der Grund dafiir 
ist, daB mehr Punkte iibertragen wurden, als eindeutig im 
Empf anger identif izierbar sind. Eine Auswertung dieser 
iibertragenen Codierung ist daher nicht moglich bzw. konnte 
je nach Ausgestaltung des Empfangers im einzelnen dem 
Benutzer den Punkt A2BnCn angeben in Verbindung mit einer 
Meldung, daB die empfangenen Informationen nicht vollstandig 
auswertbar sind. 

Fig. 4 zeigt in stark vereinf achter Form ein 
verkehrstelematisches System, bei welchem ein Austausch und 
eine Nutzung von erf indungsgemaB codierten Ortsinformationen 
stattfindet. In einer zentralen Einrichtung 1 werden 
Informationen, die von einem verkehrstelematischen Dienst 11 
abgegeben und empfangen werden, uber einen 

Codierer/Decodierer 12 und eine Sende/Empf angseinrichtung 13 
einer Datenf erniibertragungseinrichtung 4 zugefiihrt bzw. 
entnommen. Zur Codierung bzw. Decodierung der in den 
Informationen enthaltenen Ortsangaben ist eine Ortsdatenbank 
14 erforderlich - auch Location Table = LT genannt. 
Derartige Ortsdatenbanken sind beispielsweise fur das oben 



WO 00/08616 



PCT/DE99/01433 



9 

erwahnte TMC-System bekannt und erhalten jeweils zu einem 
Ortscode Angaben iiber die Art des Ortes, uber Nachbarorte 
auf der jeweiligen StraBe und die Position des Ortes in Form 
eines Koordinatenpaares . Als 

Datenfemiibertragungseinrichtung 4 dient beispielsweise ein 
zellulares Funknetz. 

Die zentrale Einrichtung 1 kann iiber die 
Datenfernubertragungseinrichtung 4 mit vielen 
Fahrzeugeinrichtungen Inf ormationen austauschen, wovon in 
Fig. 4 lediglich Fahrzeugeinrichtungen 2, 3 dargestellt 
sind, die jeweils Einrichtungen 21, 31 fur die 
verkehrstelematischen Dienste, Codierer/Decodierer 22, 32, 
Ortsdatenbanken 24, 34 und Sende/Empf angs-Einrichtungen 23, 
33 enthalten. Trotz dieser in Fig. 4 identisch dargestellten 
Struktur konnen die Fahrzeugeinrichtungen recht verschieden 
voneinander sein. So konnen beispielsweise die 
verkehrstelematischen Dienste 21, 31 erhebliche Unterschiede 
aufweisen, wobei auch die Ortsdatenbanken 24, 34 verschieden 
sein konnen, beispielsweise einen verschieden hohen 
Detaillierungsgrad aufweisen konnen. 

Fig. 5 zeigt ein weiteres Beispiel, bei dem ein Fahrtziel, 
namlich ein bestimmter Parkplatz im Ankunf tsbereich des 
Frankfurter Flughafens, Terminal 1, angefahren werden soli. 
Am Frankfurter Flughafen sind die Bereiche Abflug und 
Ankunf t untereinander angeordnet. Die entsprechenden 
Fahrspuren liegen ubereinander . Sie unterscheiden sich 
jedoch bezuglich der jeweiligen Anfahrt. In Fig. 5 sind die 
an sich iibereinanderliegenden StraBen fur Abflug und Ankunf t 
41, 42 nebeneinanderliegend dargestellt. Das Fahrtziel P21 
liegt an der geograf ischen Position ungefahr bei 8°34 , 2,8 i! 
ostlicher Lange und 50° 3' 8, 7" nordlicher Breite. Nach einer 
vereinbarten Abweichung von ±3" ist es nicht eindeutig, ob 
der Ankunfts- Oder der Abf lugbereich des Flughafens 
angefahren werden soil. Der entsprechende Toleranzbereich 
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von P21 ist in Fig. 5 schraffiert dargestellt . Es wird daher 
noch ein Hilfspunkt P22 benotigt. Die. von der Anfahrt des 
Abflugbereichs abweichende Anfahrt 43 zum Parkplatz verlauft 
etwa uber den Punkt 3°34 , 7 # 2 n und 50 o 3'3,1" und ist in Fig. 
5 hervorgehoben dargestellt. Der Toleranzbereich des Punktes 
P22 ist schraffiert. 

Zur Codierung des Punktes P21 und damit des bestimmten 
Parkplatzes wird daher folgendes gesendet: 
Vereinbarung: 

I. Einheit: Grad, Winkelminute, Zehntel-Winkelsekunde 

II. Toleranz: plus/minus drei Winkelsekunden 

III. Typ: Punkt, StraBennetz 

IV. Lage: Zweiter Punkt 

V. Anzahl Koordinatenpaare : zwei 
Koordinaten: 

I. 8°34 f 7 / 2 M E; 50°3 l 8 f 1 ,, N 

II. 8 o 34 f 20,8 n E; 50°3 I 8 / 7 M N 

Uber die Vereinbarung, daB uber P22 das punktf ormige 
Fahrtziel P21 mit einer Abweichung von ±3" definiert wird, 
kann Eindeutigkeit iiber das Fahrtziel in der digitalen Karte 
des Empf angers hergestellt werden. Obwohl die ubertragenen 
Koordinaten nicht auf StraBen der Karte des Empf angers 
liegen, hat nur die Ankunft eine Beziehung zwischen P21 und 
P22. Das Fahrtziel ist somit eindeutig codiert. Zur 
Reduzierung der zu ubertragenden Datenraenge konnen fur die 
zweiten und gegebenenf alls fur weitere Koordinatenpaare die 
jeweilige Differenz zum ersten Koordinatenpaar 
(Delta-Koordinaten) iibertragen werden, was in dem Beispiel 
folgenden Koordinatenteil ergibt: 

I. 8°34 , 7,2 ,, E; 50°3 , 8 / 1 M N 

II. +1 ,5 2 M ; +0,6" 
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Bei einem weiteren in Fig. 6 dargestellten Beispiel soli 
eine AnschluBstelle 45 einer Autobahn 46 fur eine 
Verkehrsmeldung codiert werden. Die zur Decodierung der 
Verkehrsmeldung liegenden Ortsdatenbanken beinhalten jedoch 
auBer dem Ort (AnschluBstelle 45) als Punkt auf der Autobahn 
46 einen Punkt mit gleichen oder mindestens in den 
Toleranzbereich fallenden Koordinaten auf einer StraSe 47. 
Damit jedoch die AnschluBstelle als Punkt auf der Autobahn 
46 eindeutig codiert wird, wird ein weiterer Punkt , namlich 
die benachbarte AnschluBstelle 44 als Koordinatenpaar 
iibertragen. In der zur Decodierung dienenden Ortsdatenbank 
ist diese AnschluBstelle jedoch auch im Zusammenhang mit 
zwei weiteren StraBen 48, 49 aufgefiihrt. Da diese jedoch 
keinen Zusammenhang mit dem Punkt 45 aufweisen, kann eine 
Eindeutigkeit im Empf anger hergestellt werden, was im 
folgenden im Zusammnehang mit Fig. 7 naher erlautert .wird. 

Fig. 7 stellt den Ablauf der Codierung und der Decodierung 
der AnschluBstelle 45 (Fig. 6) dar. Dieser Ablauf entspricht 
Programmen von Prozessoren im Sender und Empf anger. Nach 
einem Start bei 51 wird bei 52 der Auftrag angenommen, 
namlich "codiere die AnschluBstelle 45, Fahrtrichtung Nord 
(N) fiir Verkehrsinformationen (IT) M . Bei 53 werden die 
geograf ischen Koordinaten x(45), y(45) der AnschluBstelle 45 
aus einer digitalen Karte oder einem anderen geeigneten 
Speicher ausgelesen. Bei 54 wird die fiir 
Verkehrsinformationen im Zusammenhang mit Autobahnen 
geeignete Toleranz festgelegt, beispielsweise ±500 m. 

Bei 55 wird das Programm in Abhangigkeit davon verzweigt, ob 
Eindeutigkeit fiir die Angabe der Koordinaten fiir die 
AnschluBstelle 45 vorliegt. Werden in der Ortsdatenbank des 
Coders mehr als ein Ort mit diesen Koordinaten gefunden - in 
diesem Fall auch der gleiche Ort auf der StraBe 47 - 
verzweigt sich das Programm in Richtung auf den Progranunteil 
56, in welchem die Koordinaten des auf der Autobahn 46 
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liegenden vorherigen Ortes, namlich der Anschlufistelle 44, 
hinzugefiigt werden. Mit beiden Koordinatenpaaren wird die 
'Priifung bei 55 wiederholt. Sofern dann Eindeutigkeit gegeben 
ist, werden bei 57 die Koordinaten x(45), y(45) und x(44), 
y(44) zum Empf anger bzw. Decoder fiber tragen. Dort werden die 
Koordinaten bei 61 empfangen, worauf bei 62 die Koordinaten 
des ersten Punktes auf Vorhandensein in der Ortsdatenbank 
gepriift werden und eine Liste der raoglichen Kandidaten, 
namlich die Anschlufistelle 44 jeweils auf den Strafien 46, 
48, 49 erstellt. 

Danach wird bei 63 der nachste Punkt in entsprechender Weise 
gepriift und bei 64 entschieden, ob die Anschlufistelle 45 auf 
einer oder mehreren Listen als Nachfolger aufgefiihrt ist. 
1st die Anschlufistelle 45 auf keiner Liste als Nachfolger 
aufgefiihrt, so wird bei 65 ein Fehler f estgestellt . Es kann 
keine Decodierung erfolgen, worauf das Programm bei 66 
beendet wird. 

Anderenfalls wird die Anschlufistelle 45 nach der 
Anschlufistelle 44 auf der Liste hinzugefiigt (Programmteil 
67). Bei 68 werden diejenigen Listeneintrage, bei denen der 
Punkt nicht enthalten ist, namlich der Ort 44 auf den 
Strafien 48, 49, geloscht. Bei 69 wird das Programm in 
Abhangigkeit davon verzweigt, ob alle erhaltenen 
Koordinatenpaare gepriift wurden. Sind welche noch nicht 
gepriift, wird die Priifung bei 63 wiederholt. Sind alle 
gepriift, wird bei 70 nochmals die Eindeutigkeit gepriift, ob 
namlich die Liste nur noch eine Koordinatenkette auf einer 
Strafie enthalt. 

Ist dieses nicht der Fall, wird bei 71 f estgestellt , dafi der 
Punkt nicht eindeutig decodiert werden konnte und das 
Programm bei 66 beendet. Liegt jedoch bei 70 eine 
Eindeutigkeit vor, wird bei 72 das Ergebnis, namlich die 
Anschlufistelle 45 auf der Autobahn 46, in geeigneter Weise 
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festgehalten, insbesondere in einem Speicher voriibergehend 
abgelegt, und je nach Anwendung im einzelnen auch angezeigt 
Oder einer Sprachausgabeeinrichtung zugefuhrt. 
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Anspriiche 

1 . Einrichtung zur Codierung von Orten in einem 
Verkehrswegenetz , zu denen Informationen von jeweils einem 
Sender an einen Empf anger iibertragen werden, dadurch 
gekennzeichnet , 

- daB der Code aus einem Vereinbarungsteil und je codiertem 
Ort aus einem Koordinatenteil besteht, 

- daB der Koordinatenteil mehrere Koordinatenpaare enthalt, 
wobei ein Koordinatenpaar die senderseitig gespeicherten 
Koordinaten des codierten Ortes und mindestens ein 
weiteres Koordinatenpaar mindestens einen Hilfspunkt 
darstellt, und 

- daB der Vereinbarungsteil mindestens die Anzahl dieser im 
Koordinatenteil enthaltenen Koordinatenpaare, die Lage des 
Koordinatenpaares des codierten Ortes im Koordinatenteil 
und eine Angabe zu dem Typ des codierten Ortes enthalt. 

2. Einrichtung nach Anspruch 1, dadurch gekennzeichnet, 
daB der Vereinbarungsteil ferner Angaben zur Art der 
Codierung und zu Toleranzen der Koordinatenpaare enthalt. 

3. Einrichtung nach einem der Anspriiche 1 oder 2, dadurch 
gekennzeichnet, daB der Vereinbarungsteil mindestens 
teilweise dauerhaft im Sender und im Empfanger gespeichert 
ist . 
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4. Einrichtung nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet , daB der Vereinbarungsteil mindestens 
teilweise bei der Aufnahme einer Kommunikation zwischen 
Sender und Empfanger ubertragen wird. 

5. Einrichtung nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, daB der Vereinbarungsteil mindestens 
teilweise unmittelbar im Zusammenhang mit dem 
Koordinatenteil ubertragen und im Empfanger voriibergehend 
gespeichert wird. 

6. Einrichtung nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, daB vom Sender derart viele 
Koordinatenpaare in den Koordinatenteil aufgenommen werden, 
daB jeder zvir Decodierung eingerichtete Empfanger den 
jeweils codierten Ort eindeutig identif izieren kann. 

7. Einrichtung nach Anspruch 5, dadurch gekennzeichnet, 
dafl die in einem empfangenen Koordinatenteil enthaltenen 
Koordinaten sich auf Punkte beziehen, die im Empfanger in 
einer gemeinsaihen Beziehung stehen. 

8. Einrichtung nach Anspruch 7, dadurch gekennzeichnet, 
daB im Empfanger innerhalb des Toleranzbereiches mehrere 
Punkte zugeordnet werden konnen und derjenige Punkt 
ausgewahlt wird, der die nachste Beziehung zum vorangehenden 
und zum darauf f olgenden Hilfspunkt hat. 

9. Einrichtung nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, daB im Koordinatenteil ein 
Koordinatenpaar als absolute GroBe und die weiteren 
Koordinatenpaare als Abweichungen zu dem einen 
Koordinatenpaar enthalten sind. 
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10. Einrichtung zur Decodierung von empfangenen 
Inf ormationen, die einen an einem Verkehrsweg liegenden Ort 
bezeichnen und mehrere Koordinatenpaare enthalten, die mit 
jeweils einem Toleranzbereich behaftet sind und von denen 
mindestens ein bestimmtes Koordinatenpaar mit seinem 
Toleranzbereich den Ort umfaBt, dadurch gekennzeichnet , 

- daB in einer Ortsdatenbank, welche die Koordinaten, die 
Lage an jeweils einem Verkehrsweg und weitere 
Informationen von Orten enthalt, Orte ermittelt werden, 
die innerhalb der Toleranzbereiche der empfangenen 
Koordinatenpaare liegen, 

- daB aus den ermittelten Orten diejenigen ausgewahlt 
werden, die an einem gemeinsamen Verkehrsweg liegen, und 

- daB aus den ausgewahlten Orten derjenige als decodiert 
bestimmt wird, der in dem Toleranzbereich des bestimmten 
Koordinatenpaares liegt. 
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WO 00/08616 
DEVICE FOR ENCODING AND DECODING LOCATIONS 

The invention relates to a device for encoding locations 
in a traffic route network, information on which locations is 
transmitted from in each case a transmitter to a receiver, and 
to a device for afcoding received information which designates 
a location lying on a road and contains a plurality of 
coordinate pairs which each have a tolerance range, and of 
which at least one specific coordinate pair covers the location 
with its tolerance range. 

In tr affic telematic systems, vehicles exchange 
information with central devices by means of the remote 
transmission of data. By means of this exchange of information, 
different applications, for example an emergency call service, 
traffic information service, o rientation aids or dynamic 
routing services, can be implemented. For all these services 
it is necessary to transmit location information. By means of 
location information, it is possible to represent, for example, 
positions of vehicles, the location and ex tent of traffic 
disruption, destinations or selected intermediate points of 
a route . 

Furthermore, what are referred to as intermodal mobility 
services are under discussion, which services enable different 
means of transportation, for example car transportation and 
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local passenger public transport, to be linked to one another. 
This also requires location information, for example as an 
interface between one means of transportation and another. 

When location information is exchanged, in particular 
different degrees of accuracy are required depending on the 
service. Thus, for example in an emergency call service, a 
higher degree of precision in respect of a location data item 
is necessary than for a traffic information item. Therefore, 
a standardized conventio n for the location information is 
necessary during the interaction between a traffic telematics 
control center and the vehicles. If, for example, the central 
device transmits the hotel A as the destination for the journey 
of a vehicle, the vehicle navigatdn system must not then lead 
it to the hotel B. 

Because of the ultimately limited capacity of the 
transmission means between the central control device and 
vehicle, effective encoding of the location information is 
necessary. However, it is not sufficient to transmit 

geographic coordinates alone as there may be different 
locations at one geographic position, for example in the case 
of bridges or tunnels. Furthermore, not all locations are 
punctiform, and for this reason it is usually also necessary 
to specify a direction. 

For the encoded transmission of locations, both the 
vehicle and the central control device contain information in 
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read-only memories, which is used for encoding and for decoding. 
In a traffic "information service it is possible, for exampl 
for the transmission of a code "ED73EF5" using a 
device -internal read-only memory to result in the outputting 
of the text "A5 from Basle to Karlsruhe at junction 58 
Herbolzheim ,/ . For the decoding process, it is therefore 
necessary for the location in question to be present in the 
read-only memory. Supplementary information on the individual 
locations which is not required for the decoding itself and 
for which there is therefore no need for an unambiguous 
convention between the central control device artrhe vehicle, 
for example the names of localities and street numbers, can 
also be stored in the readnly memory. Such a ke^bas-ed coding 
system is, for example, the encoding of location information 
in the TMC system according to CEN ENV 12313-3. An essential 
feature of the location databases used in it are references 
to adjacent locations. Inter alia, these references make the 
maintenance and synchronization of these location databases 
technically demanding. Apart from this, received information 
can be encoded only if the same location database has been used 
during the encoding. 

The object of the present invention is to specify a 
device for encoding locations which permits the location 
information to be decoded in the receiver even when there are 
different encoding and decoding tables, and can thus be applied 
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for a plurality of the abovementioned services. 

This object is achieved according to the invention, 

- in that the code is composed of a convention part and 
in each case an encoded location composed <af coordinate part, 

- in that the coordinate part contains a plurality of 
coordinate pairs, one coordinate pair representing the 
coordinates of the encoded location which are stored at the 
transmitter end, and at least one further coordinate pair 
representing at least one supporting point, and 

- in that the convention part contains at least the 
number of these coordinate pairs contained in the coordinate 
part, the position of the coordinate pair of the encoded 
location in the coordinate part and a data item relating to 
the type of encoded location. 

With the device according to the invention, there is 
preferably provision for the convention part also to contain 
data items relating to the type of encoding and to tolerances 
of the coordinate pairs . 

Road networks, line networks of means of transportation 
(railway, bus, airplane) , rail networks and waterway networks 
are possible as traffic route networks, that is to say 
ultimately all networks in which locations which can be 
described by means of geographic coordinates are related to 
one another. In this context it is also possible to use the 
encoding according to the invention to refer to locations which 
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are associated with different traffic route networks. 

An application which can be mentioned by way of exfiie 
is to direct a user to a pedestrian zone in the quickest 
possible way on a Saturday morning, it being possible to 
include, for this purpose, bus and railway as means of 
transportation in the optimization. Apart from fixed points 
in the road network, fey example localities or intersections, 
other types of location, such as traffic disruption in the road 
network or a stop on a tramline, are possible as locations to 
be encoded. 

The invention also has the advantage that, despite the. 
limited accuracy of the transmitted coordinates, it is 
possible to encode a precisely defined location. It is not 
assumed that the location databases at the transmitter and 
those at the receiver are structured identically. All that is 
necessary is an assignment to the content ^hating to the data 
of the geographic coordinates. 

For the decoding, a sufficient similarity of the road 
elements defined by the incremental procedure is adequate. 
Here, the detailing depth in the receiver must correspond at 
least to the detailing depth cf the location database of the 
transmitter. In addition, it must be possible for the receiver 
to follow the relationships between the points which are 
assumed at the transmitter when the points are selected. For 
example, all the points may lie on one roadLn this case, this 
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road and the points lying on it must be known in the receiver 
and in the transmitter The individual steps with the device 
according to the invention form a maneuver which is carried 
out on the basis of a description of a route which a person 
who is asked for directions gives to a stranger. 

When geographic coordinates are used, a convention for 
the encoding to be used is necessary. Here, the convention can 
be made explicitly or implicitly. It is also possible for each 
item of location information which is described by a maneuver 
to be preceded by an information item relating to the encoding 
used. For this purpose, it is possible to provide in particular 
that the convention part is at least partially permanently 
stored in the transmitter and in the receiver. Such a 
convention part can be defined, for example, in a standard that 
is valid for all transmitters and receivers. 

A further possibility is for the convention part to be 
transmitted at least partially when a communication between 
the transmitter and receiver is started. Finally, it is also 
possible to provide for the convention part to be transmitted 
at least partially directly in conjunction with the coordinate 
part and stored temporarily in the receiver. In this way, 
various convent ions which are adapted to the respective 
conditions can be provided from location encoding to location 
encoding. 

Further advantageous developments and improvements of 
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the invention specified in the main claim are possible by means 
of the measures given in further subclaims. 

An advantageous device for decoding consists in the fact 
that locations which lie within the tolerance ranges of the 
received coordinate pairs are determined in a location 
database which contains the coordinates, the position on in 
each case one traffic route and further information on 
locations, that, from the determined locations, those 
locations which lie on a common traffic route are selected, 
and that, from the selected locations, that location which lies 
in the tolerance range of the determined coordinate pair is 
determined as being decoded. 

Exemplary embodiments of the invention are illustrated 
in the drawing by reference to a plurality of figures and 
explained in more detail in the following description. In said 
drawing : 

Fig. 1 shows part of a road network with various 
locations and a tolerance range of a point which is transmitted 
with the device according to the invention as a coordinate 
pair, 

Fig. 2 shows the same part of the road network without 
this point, 

Fig. 3 shows the same part of the road network with 
further tolerance ranges, 

Fig. 4 shows a block diagram of a telematics system, 
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Figs 5 and 6 each show a detail from a digital road map 
in order to explain the invention further, and 

Fig. 7 shows a flowchart explainhg the encoding and the 
decoding. 

Identical parts are provided with identical reference 
symbols in the figures. 

For the encoding and decoding, a digital road map is used 
which is illustrated as an imaginary example in Fig. 2. In order 
to transmit an information item which relates, for example, 
to point A2C3 on the road C in the direction of travel C5, said 
point is to be encoded. Here, it is assumed that, for the 
transmission, there is a coordinate data item with relatively 
large tolerances. Apart from th road C, which runs from C via 
the points B2C2, A2C3 and B3C4 to the point C5, Fig. 2 shows 
two further roads, specifically a road A between the locations 
Al and A2C3 and a road B between the locations Bl, B2C2, B3C4 
and B4 . The sections between the roads are characterized by 
an L placed in front of them and the indexing of the 
respectively connected locations. 

Fig. 1 shows, in addition to the road network according 
to Fig. 2, the tolerance range of a point Pll with the 
coordinates Pll(x); Pll(y). This encoding alone thus defines 
which of the locations lying in the hatched tolerance range . 
is encoded. For this reason, according to Fig. 3, a supporting 
point P12 is encoded, the coordinates of the location CI being 
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used to position it. Per se, it is also pos&le to use other 
locations which lie on the roadC. 

As a result, the location B2C2 would firstly be encoded; 
however, for its encoding identical coordinates to those for 
the encoding of the location A2C3 are obtained. For this reason, 
a supporting point P13 is now inserted which has identical 
coordinates to the point Pll. The location A2C3 is then 
unambiguously encoded. Overall, the encoding of the location 
A2C3 contains the following information: 

Convention: 

I. Unit: x, y 

II. Tolerance: plus/minus p, q 

III. Type: point, road network 

IV. Position: third point 

V. Number of coordinate pairs: three 
Coordinates : 

I. P12(x) ; P12(y) 

II . P13 (x) ; P13 (y) 

III. Pll(x) ; Pll(y) 

In the case of a digital map in the receiver, in which 
map the locations A2C3, B23C and B3C4 are encoded as a location 
(A2BnCn) , no unambiguous result will be obtained when the three 
points P12, P13 and Pll are transmitted. The reason for this 
is that more points have been transmitted than can be 
unambiguously identified in the receiver It is therefore not 
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possible to evaluate this transmitted encoding, or, depending 
on the configuration of the receiver, this evaluation could 
specify the point A2BnCn in particular to the user, in 
conjunction with a message that the received information 
cannot be completely evaluated. 

Fig. 4 shows in a highly simplified form a traffic 
telematics system in which location information which is 
encoded according to the invention is exchanged and used. In 
one central device 1, information which is specified a nd 
received by a traffic telematics service 11 is fed to, or 
extracted from, a data remote transmission device 4 via an 
encoder/decoder 12 and a transmitter/receiver device 13. For 
the encoding and decoding of the location data items contained 
in the infoimation a location database 14 is necessary- also 
referred to as location table = LT. Such location databases 
are known,, for example, for the abovement ioned TMC system. and 
each receive, for a location code, data items relating to the 
type of location, rela ting to adjacent locations on the 
respective road and to the position of the location in the form 
of a coordinate pair. A cellular radio network is used, for 
example, as the data remote transmission device 4. 

The central device 1 can exchange information with a 
large number of vehicle devices via the data remote 
transmission device 4, of which vehicle devices only vehicle 
devices 2, 3 are illustrated in Fig. 4, these containing in 
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each case devices 21, 31 for the traffic telematics services, 
encoders/decoders 22, 32, location databases 24, 34 and 
transmitter/receiver devices 23, 33. Instead of this structure 
which is illustrated identically in Fig. 4, the vehicle devices 
may be very different from one another. Thus, for example the 
traffic telematic servic es 21, 31 can have considerable 
differences, in which case the location databases 24, 34 may 
also be different, for example may have a different level of 
detailing. 

Fig. 5 shows a further example in which a destination, 
specifically a particular car park in the arrival area of 
Frankfurt Airport, Terminal 1, is to be driven to. The 
departure and arrival areas are arranged one below the other 
at Frankfurt Airport. The respective lanes lie one on top of 
the other. They differ however in terms of the respectiv e 
approach. In Fig. 5, the roads for departure and arrival 41, 
42 which in fact lie one on top of the other are represented 
as being next to one another. The destination P21 lies at the 
geographic position approximately at 8°34'2.8'' easterly 
longitude and 50 0 3' 8.7' ' northerly latitude. With a 
conventional deviation of ±3' 9 it is not clear whether the 
arrival area or the departure area of the airport is to be 
driven to. The respective tolerance range of P21 is represented 
hatched in Fig. 5. A supporting point P22 is therefore also 
required. The approach 43 to the car park, which differs from 
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the approach to the departure area, runs approximately via the 
point 3°34'7.2" and 50°3'3.1" and is represented highlighted 
in Fig. 5. The tolerance range of the point P22 is hatched. 

In order to encode the point P21, and thus the specific 
car park, the following is therefore transmitted: 

Convention: 

I. Unit: degree, angle minute, tenth of angle second 

II. Tolerance: plus/minus three angle seconds 

III. Type: point, road network 

IV. Position: second point 

V. Number of coordinate pairs: two 
Coordinates : 

I. 8°34'7.2"E; 50°3'8.1"N 

II. 8°34'20.8"E; 50°3'8.7"N 

By means of the convention that by means of P22 the 
punctiform destination P21 is defined with a deviate of ±3'' 
it is possible to eliminate ambiguity about the destination 
in the digital map of the receiver. Although the transmitted 
coordinates do not lie on roads of the map of the receiver, 
only the arrival has a relationship between P21 and P22. The 
destination is thus unambiguously encoded. In order to reduce 
the amount of data to be transmitted, the respective difference 
from the first coordinate pair (delta coordinates) can be 
transmitted for the second, and possibly for further 
coordinate pairs, which, in the example, yields the following 
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coordinate part : 

I. ' 8°34'7.2"E; 50°3'8.1"N 

II. +1.5 2"; +0.6" 

In a further example illustrated in Fig. 6, a junction 
45 of a freeway 46 is to be encoded for a traffic message. The 
location databases for the d ecoding of the traffic message 
contain not only the location (junction 45) as a. point on the 
freeway 46 with the same coordinates, or with coordinates which 
occur at least in the tolerance range, on a road 47. For the 
junction to be, however, unambiguously encoded as a point on 
the freeway 46, a further point, namely the adjacent junction 
44, is transmitted as a coordinate pair. However, in the 
location database which is used for the decoding, this 
connection point is however also given in conjunction wifctoo 
further roads 48, 49. However, as these do not have any 
relationship with the point 45, it is possible to establish 
unambiguity in the receiver, which will be explained in more 
detail below in conjunction with Fig. 7. 

Fig. 7 shows the encoding and decoding sequence of the 
junction 45 (Fig. 6) . This sequence corresponds to programs 
of processors in the transmitter and receiver. After a start 
at 51, the order is accepted at 52, specifically "encode the 
junction 45, direction of travel north (N) for traff ic 
information (IT)". At 53, the geographical coordinates x(45), 
y(45) of the junction 45 are read from a digital map or some 
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other suitable memory. At 54, the suitable tolerance for 
traffic information in conjunction with freeways is defined, 

for example ± 500 m. 

At 55, the program branches as a function of whether 
there is unambiguity for the data item of the coordinates for 
the junction 45. If more than one location with these 
coordinates is found in the location database of the encoder 

- in this case there is also the same location on the road 47 

- the program branches in the direction of the program part 
56 in which the coordinates of the previous location on the 
freeway 46, specifically the junction 44, are added. The 
testing at 55 is repeated with bcth pairs of coordinates. If 
unambiguity is- then established, the coordinates x(45) , y(45) 
and x(44), y(44) are transmitted to the receiver and decoder 
at 57. At said receiver and decoder, the coordinates are 
received at 61, and then at 62 the coordinates of the first 
point are tested^ for their presence in the location database, 
and a list of the possible candidates, specifically the 
junction 44, is respectively produced on the roads 46, 48, 49. 

Then, at 63 the next point is correspondingly tested and 
it is decided at 64 whether the junction 45 appears as the 
successor on one or more lists. If the junction 45 is not 
specified as a successor on any list, an error is determined 
at 65. Decoding cannot take place, after which the program is 
terminated at 66. 
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Otherwise, the junction 45 is added to the list after 
the junction 44 (program part 67) . At 68, those list entries 
which do not contain the point, specifically the location 44, 
are deleted on the roads 48, 49. At 69, the program branches 
as a function of whteher all the pairs of coordinates received 
have been tested. If some have not yet been tested, the testing 
is repeated at 63. If they have all been tested, unambiguity 
is tested once more at 70 to determine whether in fact the list 
only contains a coordinate chain on a road. 

If this is not the case, it is determined at 71 that the 
point could not be unambiguously decoded and the program is 
terminated at 66. However, if unambiguity is present at 70, 
the result, specifically the junction 45 on the freeway 46, 
is retained in a -suitable way at 72, in particular temporarily 
stored in a memory, and, depending on the particular use, also 
displayed or fed to a voice output unit. 
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Claims 

1. A device for encoding locations in a traffic route 
network, information onwhich locations being transmitted from 
in each case a transmitter to a receiver, characterized 

- in that the code is composed of a convention part and 
in each case an encoded location composed of a coordinate part, 

- in that the coordinate part contains a plurality of 
coordinate pairs, one coordinate pair representing the 
coordinates of the encoded location which are stored at the 
transmitter end, and at least one further coordinate pair 
representing at least one supporting point, and 

- in that the conv ention part contains at least the 
number of these coordinate pairs contained in the coordinate 
part, the position of the coordinate pair of the encoded 
location in the coordinate part and a data item relating to 
the type of encoded location. 

2. The device as claimed in claim 1, characterized in 
that the convention part also contains data items relating to 
the type of encoding and to tolerances of the coordinate pairs. 

3. The device as claimed in one of claims 1 or 2 , 
characterized in that the convent ioipart is at least partially 
permanently stored in the transmitter and in the receiver. 

4. The device as claimed in one of the preceding claims, 
characterized in that the convention part is transmitted at 
least partially when a communication between the transmitter 
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and receiver is started. 

5. The device as claimed in one of the preceding claims, 
characterized in that the convention part is transmitted at 
least partially directly in conjunction with the coordinate 
part and stored temporarily in the receiver. 

6. The device as claimed in one of the preceding claims, 
characterized in that such a large number of coordinate pairs 
are incorporated into the coordinate part by the transmitter 
that each receiver which is set up for decoding can 
unambiguously identify the respectively encoded location. 

7. The device as claimed in claim 5, characterized in 
that the coordinates contained in a. received coordinate part 
relate to points which are- in a common relationship in the 
receiver. 

8. The device as claimed in claim 7, characterized in 
that a plurality of points can be assigned in the receiver 
within the tolerance range and that point which has the closest 
relationship with the preceding and the following supporting 
point is selected. 

9. The device as claimedin one of the preceding claims, 
characterized in that the coordinate part contains a 
coordinate pair as an absolute variable and the further 
coordinate pairs as deviations from the one coordinate pair. 

10. A device for decoding received information which 
designates a location lying on a traffic route and contains 
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a plurality of coordinate pairs which each have a tolerance 
range, and of which at least one specific coordinate pair 
covers the location with its tolerance range, characterized 

- in that locatdns which lie within the tolerance ranges 
of the received coordinate pairs are determined in a location 
database which contains the coordinates, the position on in 
each case one traffic route and further information on 
locations, 

in that, from the deter mined locations, those 
locations which lie on a common traffic route are selected, 
and 

- in that, from the selected locations, that location 
which lies in the tolerance range of the determined coordinate 
pair is determined as being decoded. 
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